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Abstract 

The random-cluster model is a dependent percolation model that has applica- 
tions in the study of Ising and Potts models. In this paper, several new results are 
obtained for the random-cluster model on nonamenable graphs with cluster param- 
eter q> 1. Among these, the main ones are the absence of percolation for the free 
random-cluster measure at the critical value, and examples of planar regular graphs 
with regular dual where p^'^'^iq) > Pu"'"^iQ) for q large enough. The latter follows 
from considerations of isoperimetric constants, and we give the first nontrivial ex- 
plicit calculations of such constants. Such considerations are also used to prove 
non- robust phase transition for the Potts model on nonamenable regular graphs. 

Keywords: percolation, Ising model, Potts model, planar graph, planar dual, nona- 
menable graph, robust phase transition. 
Subject classification: 60K35, 82B20, 82B26, 82B43. 

1 Introduction 

One of the most important and much-studied dependent percolation models today is 
the random-cluster model. It was introduced in 1972 by Fortuin and Kasteleyn ]l9[ , 
and after a decade and a half of relative silence, the model was revived in the late 1980s 
with the influential papers by Swendsen and Wang |Q, Edwards and Sokal |]l5|, and 
Aizenman, Chayes, Chayes, and Newman [|l|. Since then, the random-cluster model has 
served as a major tool in studying Ising and Potts models, and has also been studied 
in its own right by several authors. This paper is an investigation of various aspects of 
the random-cluster model on so-called nonamenable graphs, and we shall obtain results 
that are intrinsic to the model itself, as well as some applications to the Potts model. 
Our main results, in order of importance, are the following: 
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• We consider four (possibly different) critical values for the random-cluster 
model on a given Cayley graph, and we sort out how these can relate to each other 
(Sections ^ and ^). In particular, we show that on all nonamenable planar regular 
graphs with regular dual one has for q large enough that p^^'^'^{q) > p^"'^'^{q)- For 
this purpose, we give the first explicit nontrivial calculations of positive isoperi- 
metric constants. 

• For unimodular transitive nonamenable graphs, we show lack of percolation for 
the free random-cluster measure at the lower critical value on all nonamenable 
quasi-transitive unimodular graphs (Theorem |3.lD , thereby extending a result of 
Benjamini, Lyons, Peres and Schramm |^, |5) that was for i.i.d. percolation. 

• The random-cluster model is exploited to show that the Potts model on all nona- 
menable regular graphs exhibits, for entire intervals of temperatures, phase tran- 
sition but not so-called robust phase transition (Section |5|). 

We also present a number of other results about the random-cluster measures and 
about their relationships to Potts models. 

We shall begin by recalling in Section |2| some basics concerning random-cluster and 
Potts models. After that, we come in Section |3| to the lack of percolation at criticality. 
Proceeding to our results on the inequalities between the four critical values pj"'^'^, p^^'^'^, 
^wired g^^^ we shall find that most of them are fairly immediate. An exception is 
the result that p^^'^'^iq) > Pn'''"^{q) can occur for some graphs and some q, which requires 
careful analysis (carried out in Section |^ of the random-cluster model on regular tilings 
of the hyperbolic plane. Parts of this analysis are based on the Peierls-type comparison 



methods of Jonasson and Steif |32] and Jonasson and these methods are also 

exploited in Section ^ to obtain our result on non-robust phase transition for the Potts 
model. 

Since isoperimetric constants are of independent interest, we state here our result 
concerning them. A regular euclidean polygon of sides has interior angles 7r(l — 
2/d^). In order for such polygons to form a tessellation of the plane with d polygons 
meeting at each vertex, we must have 7r(l — 2/d^) = 27r/d, i.e., l/d + l/d^ = 1/2, 
or, equivalently, {d — 2){d^ — 2) = 4. In all three such cases, tessellations have been 
well known since antiquity. In the hyperbolic plane, the interior angles can take any 
value in (0, 7r(l — 2/(i^)), whence a tessellation exists only if l/d + l/d^ < 1/2, or, 
equivalently, {d — 2){d'^ — 2) > 4; again, this condition is also sufficient for the existence 
of a hyperbolic tesselltion, as has been known since the 19th century. (We remark that 
the cases {d — 2){d^ — 2) < 4 correspond to the spherical tessellations that arise from 
the five regular solids.) 

Let G = {V, E) be the planar graph formed by the edges and vertices of one of these 
regular tessellations by polygons with sides and with degree d at each vertex. Given 
a finite set K dV , write BeK for the set of edges with exactly one endpoint in K. We 



prove in Theorem 4.1 that 



inf I ^^^^ ^ ; K <ZV finite and nonempty |> = {d - -y-y - 2){d^ 




This should be compared to the regular tree of degree d, where the left-hand side is 
equal to d — 2. This formula also makes easy the task of deciding whether such a 
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graph satisfies one of tlie conditions of high nonamenabihty that appear in I^T]]; such a 
condition has numerous imphcations for various models on the graph. Series and Sinai 
[42 1 were the first to consider the Ising model on such graphs. 



2 Background 



In the following subsections, we recall some preliminaries on random-cluster and Potts 
models and on stochastic domination and various classes of infinite graph structures. 
General references for Sections 2.1-2.4 are Haggstrom [p^ and Georgii, Haggstrom and 



Maes [22], whereas for Section 2.5, we refer to Benjamini et al. 



2.1 Random-cluster and Potts models on finite graphs 

Let G = (y,E) = (^{V{G),E{G)) be a finite graph. An edge e £ E connecting two 
vertices x,y £ V \s also denoted [x,y\. An element ^ of {0, 1}^ will be identified with 
the subgraph of G that has vertex set V and edge set {e £ E\ ^(e) = 1}. An edge e 
with ^(e) = 1 (^(e) = 0) is said to be open (closed). Of central importance to us will be 
the number of connected components of i^, which will be denoted [[^[[. We emphasize 
that in the definition of [[^[[, isolated vertices in ^ also count as connected components. 

The random-cluster measure RC := RC^^ (sub- and superscripts will be dropped 
whenever possible) with parameters p G [0, 1] and g > 0, is the probability measure on 
{0, 1}^ that to each ^ E {0, 1}^ assigns probability 

^m:='^'[\p''''\i-pr'^'\ (1) 

where Z := Z^^^ := X^^^jo i}^ 'i'"^" We&EP^^^^^^ ~ p)^~^^^^ is a normalizing constant. It 
is easy to see that if X is a {0, l}^-valued random variable with distribution RC, then 
we have, for each e = [x^y] £ E and each ^ G {0, 1}^^'^'^^, that 

RC(X(e) = l\XiE\ {e}) = i) = [ ll^J^ (2) 

where x ^ y \s the event that there is an open path (i.e., a path of open edges) from x 
to y in X{E \ {e}). Here, X{E') denotes the restriction of X to E' for E' C E. 

When q = 1, we see that all edges are independently open and closed with respective 
probabilities p and 1 — p, so that we get the usual i.i.d. bond percolation model on G, 
which we refer to as Bernoulli(p) percolation. All other choices of q yield dependence 
between the edges. Throughout the paper, we shall assume that q>l. This conforms 
with most other studies of the random-cluster model, and there are two reasons for 
doing this. First, when g > 1, the conditional probability in (^) becomes increasing not 
only in p but also in ^, and this allows a set of very powerful stochastic domination 
arguments that are not available for q <1. Second, it is only random-cluster measures 
with q E {2, 3, . . . } that have proved to be useful to the analysis of Potts models, which 
we now describe. 

Given the finite graph G and an integer q >2, the g-state Potts model provides a 
model for picking an element uj E {!,... in a random but correlated way. The 

values 1,... ,q attainable at each vertex x £ V are called spins. Fix the so-called 
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inverse temperature parameter P > 0, and define the Gibbs measure for the q- 
state Potts model on G at inverse temperature /3, denoted Pt := Pt^^, as the 
probabihty measure that to each uj G {!,••• ,q}^ assigns probability 



Pt(a;) := ^ exp -2/3 ^ ) 



where Z is another normahzing constant (different from the one in (0)). The main link 
between random-cluster and Potts models is the following well-known result. 

Proposition 2.1. Fix the finite graph G, an integer q > 2, and p G [0,1]. Pick a 
random edge configuration X E {0, 1}^ according to the random- cluster measure RC^g- 
Then, for each connected component C of X, pick a spin uniformly from {1, . . . , g}, and 
assign this spin to all vertices of C. Do this independently for different connected com- 
ponents. The {1, . . . , q}^ -valued random spin configuration arising from this procedure 
is then distributed according to the Gibbs measure Pt^^ for the q-state Potts model on 
G at inverse temperature (3 := — ilog(l —p). 



This provides a way of reformulating problems about pairwise dependencies in the 
Potts model into problems about connectivity probabilities in the random-cluster model. 
Aizenman et al. exploited such ideas to obtain results about the phase transition 
behavior of the Potts model. See [29| for a list of references of other applications of the 



random-cluster model to the Potts model. 



2.2 Stochastic domination and weak convergence 

Let E be any finite or countably infinite set. (The reason for denoting it by E is that in 
our applications, it will be an edge set.) For two configurations G {0, 1}^, we write 
^ ^ ^' if ^(e) < ^'(e) for all e G -E. A function / : {0, 1}^ ^ R is said to be increasing 
if /(O ^ fiv) whenever £, ^ rj. For two probability measures fi and fi' on {0, 1}^, we 

say that fi is stochastically dominated by /i', writing /i ^ /i', if 

/ fdfi< [ fd^i' (3) 

for all bounded increasing /. By Strassen's Theorem, this is equivalent to the existence 
of a coupling P of two {0, l}^-valued random variables X and X', with respective 
distributions /i and such that P{X ^ X') = 1. 

A useful tool for establishing stochastic domination is Holley's inequality (see ||2^ 
or ll^). Since the conditional distribution in (||) is increasing both in ^ and in p (recall 
that we consider random-cluster measures only with q > 1), Holley's inequality applies 
to show that, for any finite graph G = {V,E), 

whenever pi < p2. Similarly we get, for conditional distributions, that 

RCg,(X G • I X{E') = ? RCg,(X G • I X{E') = i') (4) 
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whenever E' E and =4 S,'- 

We shall also be considering weak convergence of probability measures on {0, 1}^. 
For such probability measures ^i,/i2) • • • and fi, we say that fi is the (weak) limit of 
as j — > oo if limj_>oo miA) = fj,{A) for aU cyhnder events A. 

2.3 The random-cluster model on infinite graphs 

Let G = {V, E) be an infinite, locally finite graph. The definition (|l|) of random-cluster 
measures does not work in this case, because there are uncountably many different 
configurations ^ G {0, 1}^. Instead, there are two other approaches to defining random- 
cluster measures on infinite graphs: one via limiting procedures, and one via local 
specifications (Dobrushin-Lanford-Ruelle, or DLR, equations). We shall sketch the first 
approach, and then explain how it relates to the second. 

Let Fi, V2, . . . be a sequence of finite vertex sets increasing to V in the sense that 
Fi C ^2 C. . . and U^=l Vi = V. For any finite C F, define 

E{K):= {[x,y\eE- x,yGi^}, 

set Ei := E{Vi) and note that Ei, E2, ■ ■ ■ increases to E in the same sense that Vi, V2, ■ ■ ■ 
increases to V. Set dVi to be the (inner) boundary of Vi, i.e., 

dVi := {v £Vi; 3 [x, y]£ E\Ei with x = v} . 

Also set Gi := {Vi,Ei), and let FRC^^* be the probability measure on {0,1}^ corre- 
sponding to picking X € {0, 1}^ by letting X{Ei) have distribution RC^g and setting 
X{e) := for all e G £' \ E^. Since the projection of FRC^j^* on {0, is determin- 

istic, we can also view FRC^^* as a measure on {0, 1}^S in which case it coincides with 
RC^^. By applying (|) to the graph Gi with E' := Ei \ Ei^i and ^ = 0, we get that 

G ■ 1 G ' 

so that 

FRC^;^i?FRC^-2?.... (5) 

This implies the existence of a limiting probability measure FRC^g on {0,1}^. This 
limit is independent of the choice of {V^}^]^, and we call it the random-cluster measure 
on G with free boundary condition (hence the F in FRC) and parameters p and q. 

Next, define WRC^^' as the probability measure on {0, 1}^ corresponding to first 
setting X{E\ Ei) = 1, and then picking X{E) in such a way that 

wRcg,^(x(i^,) = = ^ n p'^'^^^ - 

where ||^||* is the number of connected components of ^ that do not intersect dVi. 
Similarly as in (^), we get 

WRC^;,! > WRC^^2 ^ . . . 
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(note the reverse inequalities), and thus also a limiting measure WRC^g which we call 
the random-cluster measure on G with wired boundary condition and parameters p 
and q. 

We now briefly discuss how the above relates to the DLR approach to the random- 
cluster model on infinite graphs. It is natural to expect that the limiting measures FRC 



G 



and WRC^^ should satisfy some analogue of Indeed, FRC^^ admits conditional 
probabilities satisfying 

FRC,^, (X(e) = 1 I XiE \ {e}) = e) = { ll^J^^ (6) 

for any e £ E and any G {0,1}^^''-'^-'^, where the event x <-> y is defined as in (|2|). 
Although WRC^g does not, in general, satisfy the same local specification, it satisfies 



{.„ oo 



where x y denotes the event that either contains a path from x to y, or it contains 
an infinite self-avoiding path starting at x and an infinite self-avoiding path starting at 
y. In other words, x < — > y is the same event as x <-> y, except that in x < — > y the path 
from X to y is allowed to go "via infinity" . We think of this as a kind of compactification 
of the graph. These facts are stated in |2^, Theorem 6.17]. (That FRC^^ satisfies is 
due to [0]. The fact that WRC^^ satisfies (0) can be proved analogously. Other proofs 
of (0) can be found in |31| and in |2^.) We call a probability measure on {0, l}'^ a 



DLR random-cluster measure (resp., a DLR wired-random-cluster measure) 

with the given parameters p and q if it satisfies the local specifications in (^) (resp., 
in (0)). (These local specifications are usually given on any finite edge-set, rather 



than on a single edge. However, single-edge specifications are enough; see, e.g., p2| . 
Theorem 6.18].) It turns out that FRC^^ and WRC^^ play the following special role in 
the class of DLR random-cluster and wired-random-cluster measures: If /i is any DLR 
random-cluster measure or DLR wired-random-cluster measure for G with parameters 
p and q, then 

FRC^g WRC^g . (8) 

We mention that (provided G is connected) the specifications (^ and (^ differ with 
positive probability if and only if the event of having more than one infinite connected 
component has positive probability. By an application of the uniqueness theorem of 
Burton and Keane [Q, we get in the case where G is the usual Z,'^ lattice (and more 



generally when G is a transitive amenable graph — see Section 2.5 for a definition) that 
the number of infinite clusters is at most one, FRC-a.s. as well as WRC-a.s. It follows 
that in this case, both FRC and WRC are simultaneously DLR random-cluster measures 
and DLR wired-random-cluster measures. 

We finally state a few more well-known stochastic inequalities for random-cluster 
measures that we shall have occasion to use: If pi < p2 and pi/[(l — Pi)qi] < P2/[(l — 
^2)92], then 

FRC^i,,, ? FRC^^,^^ (9) 
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and 



'Pl,qi ^' P2,g2 

In particular, if pi < P2, then 



WRC^,,,, ?WRC^,,,,. (10) 



FRC^^,, ? FRC^^,, (11) 



and 

WRCg,,?WRC^,,,. (12) 
2.4 The Potts model on infinite graphs 

Let G = {V,E) be infinite and locally finite, and let {Gi := {Vi,Ei)}^-^ be as in 
the previous subsection. For q £ {2,3,...} and /? > 0, define probability measures 
|FPt^^| on {1, ... , q}^ in such a way that the projection of FPt^^ on {1, . . . , q}^^ 

equals Pt^^, and the spins on V \Vi are i.i.d. uniformly distributed on {1, . . . ,q} and 
independent of the spins on V^. It turns out that FPt^!^ has a limiting distribution 



FPt^^ as i — > cxD. 

Also, for a fixed spin r S {1, . . . , g}, define WPt^^^, to be the distribution cor- 
responding to picking X G {1,... ,q}^ by letting X{V \ Vi) = r, and letting X{Vi) 
be distributed according to Pt^^ conditioned on the event that X{dVi) = r. Again, 

WPt^^^ has a limiting distribution as i — > oo, which we denote WPt^^^. 

The existence of the limiting distributions FPt^^ and WPt^^ ^ are nontrivial results, 
and in fact the shortest route to proving them goes via the stochastic monotonicity argu- 



ments for the random-cluster model outlined in Section 2.3 and then using Propositions 



2.2| and below. 

A probability measure on {1, . . . , g}^ is said to be a Gibbs measure (in the DLR 
sense) for the g-state Potts model on G at inverse temperature /?, if it admits conditional 
distributions such that for all G 1/, all r G {1, . . . ,q}, and all G {1, . . . , q}^\^'"\ we 



have 



fi{X{v) = r\X{V\{v})=u;) = ^exp(^-2p 1m.)^^j,)}) , (13) 



[v,y]£E 

where the normalizing constant Z may depend on v and uj but not on r. It turns out 
that FPt^^ and WPt^^ , 
of particular interest is 



that FPt^^ and WPt^^ are both Gibbs measures in this sense. Another Gibbs measure 



r=l 



The following extensions of Proposition provide the relations between FRC and 
WRC on one hand, and FPt and WPt on the other. 
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Proposition 2.2. Fix an infinite locally finite graph G, an integer q > 2, andp £ [0, 1]. 
Pick a random edge configuration X G {0,1}^ according to FRC^^. Then, for each 
connected component C of X, pick a spin uniformly from {1,... ,q}, and assign this 
spin to all vertices of C. Do this independently for different connected components. 
The {1,... ,q}^ -valued random spin configuration arising from this procedure is then 
distributed according to the Gibbs measure FPt^^ for the q-state Potts model on G at 
inverse temperature (3 := — |log(l —p). 



Proposition 2.3. Let G, p, q, and (3 be as in Proposition 2.i.. Pick a random edge 
configuration X G {0, l}'^ according to the random- cluster measure WRC^g. Then, 
for each finite connected component C of X, pick a spin uniformly from {1,... ,q}, 
and assign this spin to all vertices of C. Do this independently for different connected 
components. Finally assign value r to all vertices of infinite connected components. 
The {1,... ,q}^ -valued random spin configuration arising from this procedure is then 

inverse temperature (3. 



distributed according to the Gibbs measure \NPt9g ^ for the q-state Potts model on G at 



2.5 Some classes of infinite graphs 

The class of all infinite locally finite graphs is often too large to obtain the most in- 
teresting results for the random-cluster model (and other stochastic models on graphs; 
see, e.g., [^] for a survey), and indeed most of our results will concern more restrictive 
classes of graphs. Here we recall some such classes. 

Let, as usual, G = iy^E) be an infinite locally finite graph. The number of edges 
incident to a vertex x is called the degree of x. The graph G is said to be regular if 
every vertex has the same degree. 

A graph automorphism of G is a bijective mapping j : V ^ V with the property 
that for all x,y £ V, we have [jx, jy] £ E if and only if [x, y] G E. Write Aut(G) for the 
group of all graph automorphisms of G. To each 7 G Aut(G), there is a corresponding 
mapping ^ : E ^ E defined by ^[x, y] := [yx, ^y]. The graph G is said to be transitive 
if and only if for any x,y £ V there exists 7 G Aut(G) such that 'jx = y. More 
generally, G is said to be quasi-transitive if V can be partitioned into finitely many 
sets 14,... ,Vk such that for any i £ {1,... ,A;} and any x,y £ Vi, there exists a 
7 G Aut(G) such that 'jx = y. 

A probability measure /i on {0, 1}^ is said to be automorphism invariant if for 
any n, any ei, . . . , en £ E, any ii, . . . ,in £ {0, 1}, and any graph automorphism 7, we 
have 

//(X(ei) = ii, . . . , X{en) = in) = fJ-{X{-j{ei)) = ii, . . . , X{-j{en)) = in) ■ 

It follows from the construction of the free and wired random-cluster measures FRC 
and WRC (in particular from the independence of the choice of {Gi = {Vi, Ei)}'^^^) that 
both measures are automorphism invariant. It turns out that automorphism invariance 
has far-reaching consequences for percolation processes on various classes of transitive 



graphs; see, e.g., |11|, [28|, Q, and [36|. 



Two important properties, that may or may not hold for a given quasi-transitive 
graph, are amenability and unimodularity, which we review next. We say that a graph 
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G is amenable if 

where the infimum ranges over all finite W C V and | • | denotes cardinality. There are 
various alternative definitions of amenability of a graph, which coincide for transitive 
graphs (and more generally for graphs of bounded degree), but not in general. 

For any graph G and x E V, define the stabilizer S{x) as the set of graph auto- 
morphisms that fix X, i.e., 

S{x) := {7 G Aut(G) ; 'jx = x} . 

For x,y G V, define 

S{x)y := {z £ V ; 3j £ S{x) such that jy = z} . 

When Aut(G) is given the weak topology generated by its action on V, all stabilizers 
are compact because G is locally finite and connected. We say that G is unimodular 
if for all x, y in the same orbit of Aut(G) (in the transitive case, this just means for all 
x,y €V),we have the symmetry 

\S{x)y\ = \S{y)x\ . 

An important class of transitive graphs is the class of Cayley graphs. If F is a finitely 
generated group with generating set {gi, ... ,gn}, then the Cayley graph associated 
with F and that particular set of generators is the (unoriented) graph G = {V, E) with 
vertex set V ■.= T, and edge set 

E := {[x, y]; x,y G T,3i £ {1, . . . ,n} such that xgi = y} . 

Most examples of graphs that have been studied in percolation theory are Cayley graphs. 
These include Z*^ (which, with a slight abuse of notation, is short for the graph with 
vertex set Z'^ and edges connecting pairs of vertices at Euclidean distance 1 from each 
other), and the regular tree T„ in which every vertex has exactly n + 1 neighbours. The 
graph Z,'^ is amenable, while T„ is nonamenable for n > 2. Also studied are certain 
tilings of the hyperbolic plane (see Section ^), and further examples can be obtained, 
e.g., by taking Cartesian products of other Cayley graphs (such Z, the much- 

studied example of Grimmett and Newman [p^]). 



All Cayley graphs are unimodular. An example, due to Trofimov |44], of a transitive 
graph that is nonunimodular (and hence not a Cayley graph) may be obtained by taking 
the binary tree T2, fixing a so-called topological end C (loosely speaking, a direction to 
infinity in the tree), and adding an edge between each vertex and its C-grandparent. 



3 The four critical values 

Let, as usual, G = {V, E) be infinite and locally finite. A probability measure ^ on 
{0, 1}^ is said to be insertion tolerant if for any e £ E and almost every ^ G 
{0,1}^^'^^'^^, the conditional /^-probability that e is open given the configuration ^ on 
{0, l}^\'t'^}, is strictly positive. Newman and Schulman |35] showed that for any auto- 
morphism-invariant insertion-tolerant percolation process on Z"^, the number of infinite 
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clusters is a.s. either 0, 1 or oo. It has been observed by several authors (see, e.g., 
iP) that this result (as well as its proof in |3^]) extends to the class of quasi-transitive 
connected graphs. 

Suppose that G is quasi-transitive and connected. The Newman-Schulman result 
then applies to FRC^^ and WRC^^ because (^) and (0) imply that the two measures are 
insertion tolerant whenever p G (0,1). Furthermore, FRC^^ and WRC^^ are ergodic; 
this was proved in |l^ for FRC and in Q for both measures. A simple proof of the 
stronger property that the tail fj-field is trivial appears in |34|. Ergodicity shows that 
for each fixed p and q, the number of infinite clusters is an a.s. constant (which, however, 
need not be the same for FRC^^ and for WRC^^). Hence, given G and q, the set [0, 1] 
of possible values for p can be partitioned into three sets according to whether the 
FRC^g-a.s. number of infinite clusters is 0, 1 or oo, and similarly it can be partitioned 
via WRC^q. From and (0) we can immediately deduce that the set of p for which 
the number of infinite clusters is is an interval containing 0. In other words, there 
exist critical values p^^'''' := p^^'^'^iG, q) and pf'"'^ := pf'""^{G, q) such that 

f for n < r/^'^^ 

FRC^^(3 at least one infinite cluster) = < £j.gg' (14) 

1 tor p > 

and 

c f for p < pwii'^^'i 

WRCp_g(3 at least one infinite cluster) = < wired' (1^) 

The question of how the interval above p^^'^^ {p^"'^'^) is split up according to whether 
the number of infinite clusters is 1 or oo is more intricate. Does it split nicely into two 
intervals, or are the sets more complicated? A proof is given in |]3^ , Proposition 5.2] 
that in the quasi-transitive unimodular case, the uniqueness sets are simply intervals. 
Presumably, this holds whenever G is quasi-transitive. A similar proof shows that 

FRC^g(3 a unique infinite cluster) < WRC^q(3 a unique infinite cluster) . (16) 

Thus, if G is quasi-transitive and unimodular, there exist critical values p^^'^^ := Pu'"^(G, q) 
and p^'""^ := p^'""^{G,q) such that 

FRC^q(3 a unique infinite cluster) = | J foj^ ^ > ^frcc' (17) 



and 



f fnr r) < »,wired 

WRC^,(3 a unique infinite cluster) = | ^J^^^ "^^^^^ _ (18) 



Summarizing (|14|), (p]5|), (p^), and ([iq), we have (for G connected, quasi-transitive 
and unimodular) four critical values p^''"^,Pc'''^Pu'''"^>Pu''° ^ [0, 1] such that the FRC^^- 
a.s. number of infinite clusters equals 



for p < p^l*^^ ^ 

00 for p G (Pc'^'^^jPu'^*^) 

1 for p > p^^^*^ 
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and the WRC^„-a.s. number of infinite clusters equals 



for p < pf"^""^, 

00 for pe {pf'^'^,p^"^'^), 

1 for p > p"^''""^ . 

We now consider whether there is an infinite cluster at Pc{q)- It is known that there 
is none for q = 1 on nonamenable quasi-transitive unimodular graphs [Q, ^. On the 
other hand, it is known that there can be infinitely many infinite clusters for g > 2 on 
the Cayley graphs T„ for n > 2 with respect to the wired random-cluster measure; see 



[13, |2^. While we do not have a criterion that settles the question completely, we have 
the following partial results: 



Theorem 3.1. Let G be a quasi-transitive nonamenable unimodular graph and q > 1. 
Then there is no infinite cluster FRC^rcc(g) q''^-^- Also, the following are equivalent: 

(i) There is no infinite c/uster WRCSvirod^-„^ „-fl-S- 

(a) For every edge e £ G, the function p WRC^q(X(e) = l) is continuous from the 
left atpf""^{q). 

(Hi) FRCpwired(,)^g = ^f^Cp™<=d(g)^^- 

Proof. Fix an edge e = [x,y]. Let Q^'^'^p) := FRC^g(X(e) = l) and Q^^'^^ip) := 
WRC^g(X(e) = 1). Now 

Q^'^'^p) = lim FRC^'*(X(e) = l) 

by definition. Since the latter probabilities (before the limit is taken) are rational 
functions in p and q, they are continuous at all p. Since they are increasing in p and 
increase to their limit, we obtain left-continuity of Q^^'^'^{p) at all p. 

We need the existence of an invariant coupling {X,X') that witnesses the stochastic 

V 

domination FRCpfroc(g)^ !>= FRCp^g, and similarly for WRC. Such couplings are con- 
structed in |30|. For p < Pc'^^iq), the probability that 

= 1 (e) = (19) 

in any such coupling equals Q^^'^'^{Pc'^'^{q)) — Q^^'^^ip)- Thus, left-continuity of Q^^'^^{p) 
aX p = Pc'^'^iq) implies that the probability of ( p^ ) tends to as p j p^^^'^{q). Therefore, 
minor modifications of the proofs in ||5| show that there is no infinite cluster FRCpree(q) g- 
a.s. This establishes the first claim. 

Now we consider the equivalences. A similar argument to the above shows that (ii) 
implies (i). The other implications hold for all graphs. That (i) implies (iii) is due to 
[HI; the reasoning is sketched in the proof of Proposition |3.8| below. If (iii) holds, then 
FRCp,q = WRCp,g for ah p < p™^'^ by [|[ again. Therefore Q™*^^^(p) = Q^'^'^ip) for 
p < p^"'^'^ and the continuity of Q^'^'^^{p) implies (ii) as above. □ 

Given a spin configuration uj G {1, . . . ,q}^ and an edge configuration ^ G {0, 1}^, 
we may partition V into connected single-spin components, meaning that x and y 
are in the same connected single-spin component if and only if there is a path from x to 
y in which all vertices have the same spin and all edges are open. The following facts 
relate the four critical values to corresponding phenomena for the Potts model. 
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Proposition 3.2. Let G he any graph, /3 > 0, g > 1, and p := I — e ^ . 

(i) There is no infinite cluster \NRCp^q-a.s. iff there is a unique Gibbs measure for the 
Potts model with the corresponding parameters {q,P). 

(a) Let oi G {1, . . . , q}^ be chosen according to and independently G {0, 1}^ 

be chosen according to Bernoulli{p) percolation. There is a unique infinite cluster 
FRCp^q-a.s. iff a.s. produces a unique infinite connected single-spin compo- 

nent. 

(Hi) Let uj G {1, . . . , q}^ be chosen according to WPtq^p and independently ^ G {0, 1}^ 
be chosen according to Bernoulli{p) percolation. There is a unique infinite cluster 
\NRCp^q-a.s. iff [uo,^) a.s. produces a unique infinite connected single-spin compo- 
nent. 

(iv) If there is a unique infinite cluster FRCp.g-a.s., then FPt^^^ is not extremal among 
all Gibbs measures. 



(v) Suppose that G is quasi-transitive. If there is a unique infinite cluster FRCp^g- 
a.s., then FPt^^^ is not extremal among invariant Gibbs measures. If G is also 
unimodular, then the converse holds; in fact, if there is not a unique infinite cluster 
VRQp^q-a.s., then FPt^^^ is ergodic, i.e., extremal among all invariant probability 
measures. 



Proof. Part (i) is essentially due to Aizenman et al. |l| (or see 12^). Parts (ii) and (iii) 
follow immediately from the coupling of random-cluster and Potts models underlying 
Propositions |2.2| and |2.3| . 

Part (iv) follows from (ii): If there is a unique infinite component FRCp^g-a.s., then 
let (u;,^) have the distribution FPtg^/3 x RCp_i, as in (ii). By (ii), we may define r{uj,S,) to 
be the spin of the unique infinite single-spin component determined by (w, ^). Let C{uj) 
be the collection of maximal connected subgraphs of G whose vertices have a common 
spin; this does not depend on ^. Then r{ui,(,) is the spin of the unique graph K in 
C{lo) such that -ftT H ^ contains an infinite component with positive probability (in ^). 
In particular, r(a',^) depends only on uj a.s.; and it is a tail random variable that is 
not trivial. Thus, we have shown that the tail c-field of FPtq_/j is not trivial. This is 
equivalent to nonextremality among all Gibbs measures by pl| . Theorem 7.7]. 

The first part of (v) is due to pT| , Theorem 4.2]. The converse of (iv) is not true in 
general, as is well known on trees (see, e.g., B or [ll^). However, if G is quasi-transitive 



and unimodular and if there is not a unique infinite cluster FRCp^g-a.s., then by |36, 
Theorem 4.1 and Lemma 6.4] extended from the transitive case to the quasi-transitive 
case, FPtq^/3 is ergodic, which is the same as extremal among all invariant measures. □ 

How do the four critical values relate to each other? From the definitions it is 
immediate that 



free ^ free 



(20) 



and 



wired ^ wired 
c — "u 



(21) 
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By d) and we also have 

^wired<^free (22) 

and 

^wired < ^free _ (23) 

All of (|20|)-(p3|) can reduce to equalities; this happens, e.g., whenever G is amenable. 



To see this for (20) and (|2l|), just note the well-known fact that the Burton-Keane 



[11, |2^ encounter-point argument (for showing uniqueness of the infinite cluster under 



the insertion tolerance condition) goes through in the amenable setting. For (22) and 



(|23|), see Grimmett |24| and Jonasson [^], where it is shown that for all g > 1, there 



are at most countably many p such that FRC^^ ^ WRC^^. 

The inequalities can also be strict. To get examples with strict inequalities in (E 



and (21), one can take q := 1 and G to be any of the nonamenable transitive unimodular 
graphs that are known to have a "middle phase" for i.i.d. percolation (i.e., a positive- 
length interval of values of p that give rise to infinitely many infinite clusters); see, e.g.. 



[p4| . Using the ideas in the proof of |34, Proposition 5.2] and the inequalities (jO]) and 
(p!o|), it is not hard to show that one can take q to be slightly larger than 1 in all such 
examples. For an example where the inequality in ( p2|) is strict, we can simply take G 
to be the regular tree T„ with n > 2 and q > 2 (see, e.g., Haggstrom p^), or take 
any nonamenable regular graph with q sufficiently large (this follows from |^, Theorem 



1.2(a)] in combination with (|^). Finally, for an example where (23) is strict, we refer 
to Section |^. 



The inequalities (pO|)-(|23|) say nothing about the relation between p™*^*^ and p^'^'^. 
Here it is possible to get a strict inequality in either direction. Examples with p^^^'^ < 

^wired 



p'^''"'^ can be obtained in the same way as for (|20|) and (|2lD; see Proposition [4.13| below 
for explicit bounds on certain graphs. To get an example with the reverse inequality 
pWired ^ pfrce -g j^Qj.g intricate and is the topic of the next section. Note that any such 



example also gives strict inequality in (22) and in (p 



Question 3.3. We say that G has one end if the complement of every finite subset 
has exactly one infinite component. If G is any nonamenable quasi-transitive graph with 
one end and q > 1, are the inequalities (pO|) and ( ^T|) necessarily strict? 



Of course, when q = 1, a famous conjecture of Q asserts a positive answer. 

If G is a graph drawn in the plane in such a way that edges do not cross and such 
that each bounded set in the plane contains only finitely many vertices of G, then G is 
said to be properly embedded. We shall always assume without mention that planar 
graphs are properly embedded. (The graphs we shall consider in the next section can 
be embedded in the hyperbolic plane more geometrically than in the euclidean plane, 
but topologically and combinatorially, this is not different from euclidean embeddings.) 
If G is a planar (multi)graph, then the planar dual G^ of G (really, of this particular 
embedding of G) is the (multi) graph formed as follows: The vertices of G^ are the faces 
formed by G. Two faces of G^ are joined by an edge precisely when they share an edge 
in G. Thus, E{G) and E{G^) are in a natural one-to-one correspondence. Furthermore, 
if one draws each vertex of G^ in the interior of the corresponding face of G and each 
edge of G^ so that it crosses the corresponding edge of G, then the dual of G^ is G. For 



14 



O. HAGGSTROM, J. JONASSON AND R. LYONS 



planar graphs, we shall always assume that G and its planar dual are locally finite, 
whence each graph has one end. 

Let G be a planar graph. If // is a probability measure on {0, 1}^, we associate a 
dual measure ^j) on {0, 1}^^ as follows. Given e £ E, let be the edge in E'^ that 
crosses e. Given ^ G {0, l}'^, let f G {0,1}^^ be the function i— > 1 — .^(e). For a 
Borel set A C {0, 1}^, write i := {|; ^ G A}. Then /xt is defined by //(A) = fJL^{A). 



Our next proposition is more or less well known (see, e.g., [12, 45|), but perhaps has 
not been stated in this particular form before. For completeness, we provide the simple 
proof here. 

Proposition 3.4. For any planar graph G, FRC^^ is dual to WRC^^g if 

V' = . (24) 

Proof. Suppose first that G is a finite graph. For any ^ G {0, 1}^, write ^ := E^ \ as 
above. Euler's formula applied to the graph G := (V^,^) says that 

+ 11^11 = 1 + 11111 
since the number of faces of G is equal to ||^||. Thus, 

where Z and Z are normalizing constants that do not depend on ^. Thus, RC?'^ is dual 



to RC^I,. 

Now let Vi be a sequence of increasing finite subsets of V such that the faces of 
G{Vi,) are faces of G, except for the outer face, of course. Then we have seen that RC^g 

is dual to RCp,'g. Thus, the general result follows by taking weak limits. □ 

In consequence, the methods of Benjamini and Schramm 0] show the following 
proposition. The paper dealt only with transitive graphs, but the methods work just 
as well given the fact that quasi-transitive planar graphs with one end are unimodular; 
this fact is proved in |35|. 



Proposition 3.5. Let G be a planar nonamenable (^uasi-transitive graph and p' be as 
in (24). In the natural coupling of FRC^^ and WRC^ ^ as dual measures, the number of 



infinite clusters with respect to each is a.s. one of the following: (0, 1), (1,0), or (oo,oo). 
Write 

h{x) ■.= x/{l-x). (25) 

Corollary 3.6. For any planar nonamenable quasi-transitive graph G, 

h{pr'^{G,q))h{p'riGKq))=h{p'r{G,q))h{p:"'^{Glq))=q, 
< pf^'^'^iG, q) < p^^^%G, q) <l, andQ< pf''''^{G, q) < p^^^^G, q) <l. 
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Proof. Proposition 3.5 shows that there is no infinite cluster a.s. with respect to the 
free measure iff there is a unique infinite cluster a.s. with respect to the dual wired 
measure. Therefore, = {Pc''^(G,q)) in the notation of (H). Some algebra 

shows that this is the same as h(^p^^'^'^{G,q)^h(^p^^^^'^{G\q)^ = q. A similar proof shows 
the other equation. 

It is well known that < Pc{G) := Pc{G, 1) < 1 under the present assumptions p4[ . 
From (^) and (0), it follows that the same holds for p^"'^'^{G,q) and Pc'^^{G,q) when 
q > 1. The same now follows for the uniqueness critical points by the equations just 
established. □ 



Corollary 3.7. Let G be a planar nonamenable quasi-transitive graph with one end. 
Then there is WRCSvircdi-r^ „^ n'^-^- ^ unique infinite cluster. 

Proof. In light of Theorem |3.1| , there is no infinite cluster FRC^lc^^^t q) q'^-^- Hence by 



Proposition 3.5 and Corollary 3.6, there is a unique infinite cluster WRC'^ii-cd,'^ \ -a.s. 



□ 

The methods of Grimmett |25] show that for any quasi-transitive G, the critical 



points p'^^^^'^{q) and p^^'^'^{q) are continuous and strictly increasing functions of q as long 
as Pc(l) < 1) and similarly p'^^^^'^{q) and p^^^'^{q) are continuous and strictly increasing 
functions of q as long as Pu(l) < 1. When G is a planar regular graph with regular 



dual, M shows that Pc{G) < Pu{G) := Pu{G, 1), while Theorem 4.11 below shows that 



p^^'^'^{G, q) > p^"'^'^{G, q) for large q. Thus, there is at least one q for which p^^'^^{G, q) = 
p^"'^'^{G, q). If G is isomorphic to its dual, then these critical values are equal to 



+ 1) because of Corollary 3.6. We do not know whether this holds for exactly 
one q; see Question 4.15| . 



Another natural set of p to examine for fixed q is the set where FRCp^g = WRC 



which is where FPt^^^ = WPtg^^, as shown in |31|, Lemma 4.3. In general, this is not 
simply an interval, but let us define 

PF=w{G) := sup{p < 1 ; FRC^ / WRC^} . 

We say that a graph has bounded fundamental cycle length if there is a set of 
(oriented simple) cycles of the graph with bounded length that generates all cycles by 
addition and subtraction (in the sense of homology). For example, this is the case 
for Cayley graphs of finite presentations of groups. Recall that G has one end if the 
complement of every finite subset has exactly one infinite component. 

Proposition 3.8. Let G be any graph. 

(i) Ifp< pf'^'^iG), then FRC^ = WRC^. 

(ii) Ifpf""^{G) <p< p^^^'^G), then FRC^ / WRC^. 

(Hi) If G is a graph with one end and bounded fundamental cycle length, then pp=wi{G) < 
1. 

(iv) IfG is a planar nonamenable quasi-transitive graph with one end, thenp-p=^{G) = 

p'r{G). 
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Proof. Part (i) is due to Q, but we recap the short proof here. It suffices to show 

V 

that WRC^ ^ FRC^ if p < pf'^'^'^iG), or, more generahy, if there is no infinite cluster 
WRC^-a.s. Since there is no infinite cluster, given any ball B about a and any e > 0, 
there is a ball B' so that with probability at least 1 — e, there is a unique maximal 
set K C B' such that all of OeK is closed and B G K. Given that K is such a set, 
the configuration restricted to G{K) has the distribution RCp'^^\ which is dominated 
by the restriction of FRC^ to G{K). In particular, this holds for the restriction of the 
configuration to B. Since e and B were arbitrary, the result follows. 

Part (h) is due to Q. Again, the proof is short: If FRC^ = WRC^, then the two 
measures give the same number of infinite clusters a.s. Furthermore, since the measures 
are both DLR random-cluster measures and DLR wired random-cluster measures, there 
is at most one infinite cluster a.s. Hence p ^ {pf^'^{G),p^^'"'{G)). 

Now let G be any graph with one end and bounded fundamental cycle length. Let 
t be an upper bound for the lengths of a set of generating cycles. The fundamental 
theorem of |2| implies that the t-neighborhood of any minimal cutset is connected. 
Note that by (|9|), FRC^ dominates Bernoulli (p*) bond percolation Pp* with p* close to 
1 when p is close to 1. Consider then a coupling with ^ 3 a; such that ^ has 

distribution FRC^ and uj has distribution Pp* . Let uj' consist of those edges e such that 
all bonds within distance t of e are open in a;; define ^' similarly with respect to ^. 
The percolation uj' dominates a Bernoulli percolation with survival parameter close to 



1 by [37| or Remark 6.2]. Thus, a.s. the closed bonds of oo' do not form any infinite 
cluster if p* is sufficiently close to 1. Therefore, when p is close to 1, the same holds for 
. Choose p so close to 1 that ^' has no infinite closed clusters. Fix r G Z"*" and e > 0. 
Let Br be the ball of radius r about o. For any set of sites S, let K{S) be the set of 
vertices that can be reached from some vertex of S without using an open bond from ^' . 
There is a sphere S about o so that the probability of the event E := {K{S)nBr+t = 0} 
is at least 1 — e. Since S separates Br from oo as a set of vertices, so does OeS as a set 
of edges. Hence the same holds for the larger set K{S) on the event E. Let L be the 
t-neighborhood of dEK{S). Then on the event E, the set L consists of open edges of ^ 
and L separates Br from oo. Furthermore, some minimal cutset of dEK[S) separates 
Br from oo and has a connected t-neighborhood, whence L contains a connected open 
cutset that separates Br from oo. Therefore, given E, the configuration ^ restricted 
to G{Br) has the distribution WRC^'^-- [which means WRC^'* if Gi = G{Br)], which 
dominates the restriction of WRC^ to G{Br). Since e and r were arbitrary, part (iii) 
follows. 

Finally, if G is planar, nonamenable, and quasi-transitive, consider p > p^^'^^{G). Let 
p' be as in (H). We have p' < pf'^'^iG^) by Corollary U, whence FRC^^ = WRC^^ by 
part (i). Because of Proposition |3^, it follows that WRC^ = FRC^. Hence pf=w(G) = 
p|["<=(G) by part (ii). □ 

Remark 3.9. The argument of the last paragraph shows that as long as there is a 
unique infinite cluster FRCpfroc-a.s., then WRC^ = FRC^, which establishes Conjecture 



4.2 of |41] in the planar nonamenable case. 



Question 3.10. If G is a quasi-transitive graph and q > 1, is the set of p G [0, 1] where 
FRC?" / WRC?' an interval? 
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4 Isoperimetric constants and the critical values 

In order to show that there is a Cayley graph G with p^^'^^{q) > p^"'^'^{q) for some q > 1, 
we shall need an estimate of an isoperimetric constant. In fact, we are able to calculate 
precisely the necessary isoperimetric constants for planar regular graphs whose dual is 
also regular (in this case, either the graph or its dual is a Cayley graph; see fl^). Planar 
duality and Euler's formula will be essential for this. 

We shall make use of the following isoperimetric constants. For K <^V, recall that 
E{K) := {[x,y] e E ; x,y e K} and set E*{K) := {[x,y] e E ; x e K or y e K}. 
Define OeK := E*{K) \ E{K) and G{K) := {K,E{K)). Write 

4(G) := lim inf ; K C V, G{K) connected, iV < |i^| < oo I , 

N-^oo \K\ J 

P{G) := lim inf ; K C V, G{K) connected, N < \K\ < oo\ , 

N^oo [|^(Aj| J 

S{G) := lim sup jpl^^yi ; K C V, G{K) connected, < |i^| < ooj . 

We write do for the degree of vertices in G when G is regular. We remark that f3{G) = 
2/a{G), with a{G) defined as in except that a was defined with an infimum, rather 
than a liminf. In any case, when G is regular. 



PiG) = — - (26) 

(Ig - I^E\G) 



and 



It is shown in Q that when G is transitive, 

1''e{G) = inf "I ^^^1 ^ K C V finite and nonempty . 

(The right-hand side is denoted le{G) there.) Thus, when G is transitive, we have that 

f \K\ ] 
6{G) = sup I \ E*{K)\ ' ^ ^ finite and nonempty j . (28) 



Recall from Section |2.5| that G is called quasi-transitive if the vertex set of G decomposes 
into a finite number of orbits under the action of Aut(G). Note that G is quasi-transitive 
iff is quasi-transitive. 

The estimate that we shall need is embodied in Corollary |4.5| , but the precise com- 
binatorial calculation is the following. 

Theorem 4.1. If G is a planar regular graph with regular dual G^ , then 



4(G) = (dG-2)Jl 



(dG-2)(dGt -2) 
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Remark 4.2. In this case, G and are transitive. This is folklore. Since we have been 
unable to find a suitable reference, we include a proof here. First, recall the existence of 
tessellations by congruent polygons (in the euclidean or hyperbolic plane, as necessary). 
It is easy to see that the edge graphs of any two such tessellations of the same type 
are isomorphic, by going out ring by ring around a starting polygon, and thus that 
such edge graphs are transitive. Now we assert that any (proper) tessellation of a plane 
with degree d and codegree S has an edge graph that is isomorphic to the edge graph 
of the corresponding tessellation above. In case {d — 2){d'^ — 2) = 4, we replace each 
face by a congruent copy of a flat polygon; in case {d — 2){d'^ — 2) > 4, replace it by 
a congruent copy of a regular hyperbolic polygon (with curvature —1) of sides and 
interior angles 27r/(i; while if (d — 2)((i^ — 2) < 4, replace it by a congruent copy of a 
regular spherical polygon (with curvature +1) of sides and interior angles 211 /d. Glue 
these together along the edges. We get a Riemannian surface of curvature 0, —1, or +1, 
correspondingly, that is homeomorphic to the plane since our assumption is that the 
plane is the union of the faces, edges, and vertices of the tessellation, without needing 
any limit points. Riemann's theorem says that the surface is isometric to either the 
euclidean plane or the hyperbolic plane (the spherical case is impossible). That is, we 
now have a tessellation by congruent polygons. (One could also prove the existence 
statement in a similar manner.) 



Remark 4.3. Contrary to what one might first expect, we believe that combinatorial 
balls never give the best isoperimetric constants when G is a nonamenable planar tran- 
sitive graph with one end. For example, for the isoperimetric constant l'^{G), we believe 
that liminfn \dEBn\/\Bn\ > l'^{G), where i?„ is the ball of radius n about o. In many 
cases, this follows from the formulas of |18|. For instance, suppose that 

l-^n+ll 



lim 



n— +00 LB, 



n I 



exists. (This is not the case for all Cay ley graphs; see p3[.) Then 



e-l< limmi \dEB„\/\Bn\ • 

Jl— >oo 

Thus, if 9 — 1 > l'e{G), then we may conclude that liminf^^oo \ dEBn\/\Bn\ > i-'e{G). 
For example, if d(^t = 6, in which case G is always a Cay ley graph (see |lj]), then 
Theorem |?l] shows that ig(G) = {dc - 2){dG - 3). On the other hand, fl^ shows 
that 

> ^ \Bn \ Bn-l\Z 



Z^^-n^^n-.,^ ^3 + (2_dG)(z2 + z) + l z^ + {l-dG)z + l 

n>0 

z"^ + z + l 



(z2+z + l)^(7z)"5](7-'^)", 



(1 -7z)(l -7-iz) 

^ ' ' ' n>0 m,>0 

where 7 is the smallest positive root of z^ + {1 — dG)z + 1. Therefore, 
\Bn \ Bn-i\ = 7"(3 - 7-'"-' - 7-'" - 7-'"+')/(l - 7-') 

for n > 1. Thus, ^ = 7 exists and 9 — 1 = \J da — 'i>{\J do — 3 + ^/fic + l) /2, which is 
easily verified to be larger than i'^{G). One may also verify from the lower bound of 
Theorem 5.1] that if rft _ 2 > d > 5, then inf„ |5„ \ B„_i|/|5„| > t£;(G). 
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Theorem 4.1 follows from applying the following identity to G and , then solving 
the resulting two equations using (26) and (27): 

Theorem 4.4. For any planar regular graph G with regular dual, we have 

p{G) + 6{G^) = l. 



Proof. Note first that the constant i'^iG) is unchanged if, in its definition, we require K 
to be connected and simply connected when K is regarded as a union of closed faces of 

in the plane. This is because filling in holes increases \K\ and decreases \dEK\. Since 
G is regular, the same holds for (3{G) by (p6|). Likewise, the assumed regularity of 
and (^) imply a comparable statement for 5{G'^). In fact, we shall need a refinement 
of this idea for 5{G'^). Namely, given a finite connected set K in 1/(G^), regard each 
element of K as a face of G and let K' <^V he the set of vertices bounding these faces. 
Let K be the set of all faces in G^ that lie in the interior of the outermost cycle formed 
by E{K'). Then again \K\ > |i^j^and < \dEK\, so that 6{G'^) can be approached 

arbitrarily closely by such sets K. Note that \E*{K)\ = \E{{Ky)\. 

Now let e > and let be a finite connected set in V{G^) such that \E*{K)\ > 1/e, 
\K\/\E*{K)\ > (5(Gt) - e, and \E{K')\ = \E*{K)\, where K' is defined as above. Since 
the number of faces of the graph G{K') is at least \K\ + 1, Euler's formula applied to 
the graph G{K') gives 

\K'\/\E{K')\ + \K\/\E*{K)\ < 1 + l/\E*{K)\ < 1 + e . (29) 

Our choice of K then implies that 

\K'\/\EiK')\+6{G^)<l + 2e. 

Since G{K') is connected and \K'\ — > oo when e ^ 0, it follows that P{G) + 5(G^^) < 1. 

To prove that (3{G) + 6{G^) > 1, let e > 0. Let K C V he connected and simply 
connected (when regarded as a union of closed faces of G^ in the plane) such that 
|K|/|£'(K)| < /3(G) + e. Let -fC-^ be the set of vertices in G^ corresponding to the faces 
of G{K). Since \E*{KJ^)\ < \E{K)\ and the number of faces of the graph G{K) is 
precisely \K^\ + 1, we have 

\K\/\E{K)\ + \Kf\/\E*{Kf)\ > \K\/\E{K)\ + \Kf\/\E{K)\ = 1 + l/\E{K)\ > 1 

by Euler's formula applied to the graph G{K). (In case is empty, a comparable 
calculation shows that \K\/\E{K)\ > 1.) In hght of (|2|), it follows that 

13{G) + 5{G^) + e > /3(G) + e + |K^|/|^*(K^)| > \K\/\EiK)\ + \K^/\E*{Kf)\ > 1 . 

Since e is arbitrary, the desired inequality follows. □ 

From dH) and d^), we see that /3(G) > 6{G) when G is regular and i^(G) > 0. 
Thus, we obtain the following inequality. 

Corollary 4.5. If G is a planar regular graph with nonamenable regular dual, then 



/3(G) + /3(Gt)>l. 
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The proof of Theorem 4.4 appears not to give any idea of which finite sets K C V 
yield quotients close to t'^iG). However, Y. Peres has deduced the following 



from a closer examination of the proof. As in the proof of Theorem 4.4, we shall write 
K' for the set of vertices incident to the faces corresponding to K, for both K <Z V 
and for K C V'^ . Likewise, K denotes the faces inside the outermost cycle of E{K'). 



According to the reasoning of the first paragraph of the proof of Theorem 4.4 and 
we have 

\{ky\/\E{{k)')\ + \K\/\E*{K)\ < \{K)'\/\E{{K)')\ + \K\/\E*{k)\ < 1 + l/\E{{k)') 



(30) 



Proposition 4.6. Let G be a planar regular graph with regular dual G^. Let Kq C V be 

an arbitrary finite connected set and recursively define L^ := (Kn)' C and K^+i '■ = 
{In)' C V. Then ^ 4(G) and |9sL„|/|L„| ^ ^(Gt). 

Proof. The three amenable cases are trivial, so assume that G is nonamenable. Write 

Kn ■■= \dEKn\/\Kn\ " i'siG) 

and 

\n := \dELn\/\Ln\ - i'siG^) . 

Also write d := dc, d'^ := dQ^, l := l'^{G), and := t^(G^). We may rewrite (|30|) as 

2 2 1 

dt - \dELn\/\Ln\ ^ d+ \dEKn\/\Kn\ " ^ ^ \E{Ln)\ ' 

or, again, as 

2 2 1 2 2 1 

+ ^ : < 1 + = -T. r + ^ + 



dt-tt-An d+i + Kn~ \E{Ln)\ rft - it d + i \E{Lr 

whence 

+ 7 TT — r < 



(dt-,t)(dt-,t-A„) {d + i){d + i + Kn) - \E{Ln)\' 

Therefore 

^ (rft-,t)(rft_,t_A„) ^^ (dWKdW-A^ 

(d + o(d + . + /.„) |ii;(L„)| 



d+i J \E{Ln)\ 

Similarly, we have 



Putting these together, we obtain 

2k„+i < a{2Kn) + bn , 

where 

a : 



((i-0(dt - ,t) 
(d + OpTTt) 
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and 



dt + .t ; \E{Ln)\ \E{Kn+l)\ • 

Therefore 

n~2 

2k„ < 2^0^"^"'^ + ^ aPhn-j ■ 

j=0 

Since a < 1 and 6„ ^ 0, we obtain k„ — > 0. Hence A„ — > too. □ 

The following proposition relating the geometry of the graph to the behavior of the 
free random-cluster measure uses the ideas of 

Proposition 4.7. Let G be a graph with degrees bounded by d. Write b := log(p/(l — 
p))/logg and b^ :=max{6, 0}. If b < (3{G) and 

1 + log(d - 1) 

logo > 



(3{G) - b+ ' 
then FRCp^^-a.s., there is no infinite cluster. 

Remark 4.8. In this proposition, a better result is obtained by replacing /9(G) by the 
corresponding quantity that results when K is required to contain a fixed point o in the 
definition of (3{G). The same proof applies. 



To prove Proposition 4.7, we shall use the following bound analogous to the well- 



known bound of Kesten |33| on site-connected clusters. 



Lemma 4.9. Let G be a graph with degrees bounded by d. For any fixed a £ V{G), let 
bn be the number of connected subgraphs of G that contain a and have exactly n edges. 

Then limsup^^go ^ri" < ^(^ ~ 

Proof. Let bn,e denote the number of connected subgraphs {V, E') of G such that o € V, 
\E'\ = n, and \E*{V') \ E'\ = i. Note that for such a subgraph, 

£ < d\V'\ -2n< d{n + 1) - 2n = {d - 2)n + d . (31) 

Let p := l/{d — 1) and consider Bernoulli(p) bond percolation on G. Writing the fact 
that 1 is at least the probability that the cluster of o is finite and using (^T]), we obtain 

n,e n 

Therefore limsup^^go ^n^" — l/[p(l —pY~'^\. Putting in the chosen value of p gives the 
result. □ 

Proof of Proposition |^. % Because of (^), it suffices to prove the claim when 6 > 0. So 
assume that 6 > 0. 

Let o G V{Gi) for all i. If ^ is a configuration, write ^(o) for the component of o 
determined by ^. Suppose that G' = (V{G'), E{G')) is a finite connected subgraph of 
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G containing o. If ^ is a configuration in Gi such that ,^(o) = G', then let be obtained 
from i by closing all edges in E{G'). Then ||^'|| = ||^|| + \V{G')\ - 1, whence 

Also, if ^1 7^ ^2 are such that ^i(o) = ^2(0) = G', then 7^ Summing over all ^ such 
that i{o) = G' yields 

\E(G') 



Now the right-hand side equals q^\^^'^ )l by the definition of b. Choose b' G 

[b, f3{G)) . Then provided that is sufficiently large, we have that the right-hand 

side is less than q^^~^ Therefore, for all large N, we have, by Lemma 4.9, that 

^c^:^[\E{ao))\ >n]<y: (6(^-1))^-"')"+^ < 00 

n>N 

if log g > (1 + log(ci — 1)) / {b' — b). Therefore, for such q this sum tends to as iV ^ 00, 
so that given any e > 0, there is some Nq such that for all > Nq and for all i, we 
have RC^'^[\E{{{o)) \ > N] < e. Since the event {|E(^(o))| > N} depends only on the 
edges within distance N of o, it follows that FRC^^ [|E(^(o)) | > N] < e. Since e > is 
arbitrary, we find that FRC^^ [|£;(^(o)) | = 00] = 0. □ 

Corollary 4.10. Let G be a planar quasi-transitive graph whose dual has degrees bounded 
byd^. Write b := \og{p/ {I -p))/ log q. Ifb>l-(i{G^) and 

l + log(dt-l) 

logg > 



6A1- l + /3(Gt) 
then WRCp q-a.s., there is a unique infinite cluster. 



Proof. Let p' be as in (|2|). Then p'/{l - p') = q{l - p)/p. Let b' := log(p7(l - 
p'))/ log q = l-b. By our hypothesis, b' < p{G^) and log q> {l + log{d^ - 1)) - 

whence Proposition [4. 7| applied to G^ shows that there is no infinite cluster FRC^^^- 
a.s. Hence the conclusion follows from Proposition 3.5. □ 



Putting all this together, we arrive at our main result in this section: 

Theorem 4.11. If G is a planar regular nonamenable graph of degree d with regular 
dual of degree d'^ , then p^c°°{q) > pZ^^^'^io) for 

(2 + log((d - - 1))) (ddt -d-S) 
^ yj{d - 2)(dt - 2)(ddt -2d- 2£it) 

Proof. Let 

;i + \og{d - 1)) (1 - /?(Gt)) + (1 + log(dt - 



60 := 



(1 + log(d - 1)) + (1 + log(dt - 1)) 
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Then < 1 - < 6o < f3{G) < 1 because of Corollary |4.5| . Furthermore, we have 

1 + log(d - 1) _ 1 + log((it - 1) _ (2 + log((d- l)(dt - i)))(dS -d-S) 
!3{G) - 6+ ~ 6o A 1 - 1 + /?(Gt) ~ ^(d - 2)(dt - 2)((i(it - 2d -H) 

(i((it - 2) + ^(d - 2)(dt - 2)(ddt -2d- 2dt) 



since 



2(ddt - d - (it) 



which follows from Theorem 4.1 and some calculation. Thus, there is a positive-length 



interval of p for which 6 in Proposition |4.7| is close enough to 6o that the hypotheses of 

□ 



both Proposition 4.7 and Corollary 4.10 are satisfied. This gives the result. 

Remark 4.12. Even when p^^'^'^ = p^^^°^, there is no infinite cluster FRCp^g-a.s. and a 
unique infinit( 
Corollary 3.7. 



unique infinite cluster WRCp^g-a.s. for p = p^^°'^ = p"''^'^'^, in view of Theorem 3.1 and 



For comparison, we present the following bounds on when the opposite inequality 
Pc'^^'il) < Pu^'^'^iQ) holds. 

Proposition 4.13. If G is a planar regular nonamenable graph of degree d with regular 
dual of degree d\ then p^^'^'^iq) < p^ (q) for q < dd^ - 2d - 2dK 

For example, if d = = 5, then pi'"''' < p"^"""^ if g < 5, while pf""^*^ > p^'''''^ if 
q > (2 + 41og2)V5 = 10.67+. 

Proof We claim that p^^'^'iG, q) < pf""^{G, q) if 

h{p,{G))h{p,{G^))<l/q, (32) 
where h is defined as in (|25|). Indeed, 

h{p'r{G,q))<qh{p,{G)) (33) 
by (P) (applied with Pi = p, qi = 1, q2 = q, and p2 chosen so that h{p) = h{p2)/q) and 



h{pr'''{G,q))=q/h{p'r{G\q)) > l/h{p,{G^)) 



(34) 



by Corollary ^ and ( ^3|) (applied to G^). Therefore, if (32) holds, then (33) and (| 
give 

h{p'r{G,q)) < qh{p,{G)) < l//i(pc(Gt)) < h{pr'\G,q)) , 
which implies that pi'^'^G^q) < p'^'''"^{G,q). 



Now pc{G) < 1/(1 + le{G)) by §. Therefore (|3|) is implied by le{G)le{G^) > q. 
This is the same as the claimed range of q, as Theorem |4.1| and some calculation shows. 

□ 

Remark 4.14. Note that when p^''*''=(G) < pT^'^'^iG), we also have ^^'''^(G) < Pn'^^G), 
and thus we have an interval of p for which FRCp ^ WRCp (see Proposition p.8| above). 
For g = 2, the condition in Proposition 4.13 shows that this holds for d^ = 3 when 
d > 8, for d^ = 4 when d > 5, and for all d^ > 5 when d> 5. This generalizes the main 
result in |46|. 
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We end the section with some open questions. 

Question 4.15. Let G be a nonamenable quasi-transitive graph. Is the set of q for 
which p^^'^'^ {G , q) > Pn^^^'^{G,q) an interval? If G has only one end, is the set of such q 
nonempty? 

Question 4.16. If G is nonamenable and quasi-transitive, can there be there any q > 1 
such that p^^^'^'^{G,q) =Pu'^'^{G,q) (so that all four critical values coincide)? 

5 Robust phase transition 

A classical question about the Potts model is when it exhibits a phase transition for 
given q, (3 and G. We say that a phase transition occurs when there is more than 
one Gibbs measure for the g-state Potts model on G with inverse temperature (3. As 
noted above in Section |3|, this happens iff WPt^^ ,.^ / WPt^^^^^ for ri / r2. This is 
equivalent to the statement WPt^^ ,.(a;(o) = r) > 1/r for any fixed vertex o G V and 
also to WRC^q(o <-> oo) > 0, where p := 1 — e~^^ and {o oo} is the event that o is 
contained in an infinite open cluster. Let {o <-> dVi} be the event that o is connected 
to dVi by a path of open edges in Gj (where Gi, Vi and Ei are as in Section |2[). It 
follows that phase transition in the (/-state Potts model with the given parameters is 
equivalent to infjWRC^^*(o dVi) > 0. Hence there exists a critical value Pc (given 
by f3c = — ^ log(l — p^^^^'^)) such that we have phase transition for /3 > /3c, but not for 

Pemantle and Steif |3^] introduced the stronger concept of robust phase transition. 
Although they considered mostly the Heisenberg model, they also have some results 
concerning robust phase transition in the Potts model. In order to define this notion, 
we need to generalize the Potts model slightly: When defining Pt^ ^, let us allow dif- 
ferent interaction along different edges, i.e., replace P with B := {Pe}eeE^- It is then 
straightforward to modify the measures Pt^g to measures FPt^g and WPt^g in the 
same way as we did in Section ^ for the case B = /3. Now for e > 0, define B* so that 
Bl{e) equals e for all edges with one endpoint in dVi and equals P for all other edges. We 
say that the (/-state Potts model with inverse temperature P exhibits a robust phase 
transition if infj WPt^g^ ^("^(c) = r) > 1/r for aZ/ e > 0. 

By making a corresponding extension of the random-cluster model, i.e., by replacing 
p with p := {pe}eeE,, we see that this is equivalent to 

infWRC^f (o^dVi)>0 

for all s > 0, where p* equals p := 1 — e~'^^ for edges that do not have an endpoint in 
dVi and equals s for those that do. Pemantle and Steif show that when G is a tree and 
q > 3, then there is sometimes a phase transition but not a robust phase transition. In 
particular, they show the following. On trees, the critical value /JJ"*^"*^* for robust phase 
transition is a strictly decreasing function of the branching number of the tree, but Pc 
is not. Consequently, if Ti and T2 are two trees with br(ri) < br(T2) but where the 
(/-state Potts model exhibits a phase transition on Ti but not on T2, then this happens 
for an interval of inverse temperatures on Ti. For instance, if G is taken to be the binary 
tree and q > 3, then there exists an e > such that there is a phase transition but not 



Explicit isoperimetric constants 



25 



a robust phase transition when e^^ — 1 G {q — i,q)- See Theorems 1.13 and 1.14 of [p9| . 
We show: 

Theorem 5.1. Let G be an infinite regular nonamenahle graph with degree d. Then 
there exists < oo such that for q > go and e^'^ — 1 G [g2/(cJ+'.E(G)/2)^ ^2/(c(-t£.(G)/2)j^ 
the g-state Potts model on G with inverse temperature (3 exhibits a phase transition but 
not a robust phase transition. 

Proof. Fix i. From the definition of WRC*^/ it is clear that we may, instead of regarding 

Ps i5 

the vertices outside Vi as connected, regard them as contracted to a single vertex vq. 
Now define a new graph Hi by adding an edge between vq and all vertices of Vi, i.e., let 
V{Hi) := Vi U {fo} and E{Hi) := E{Vi) U Eq where Eq := {[vo,v] ; v £ V}- Let p be 
s for all edges of Eq and p for all other edges. Then by conditioning on RC^'^(£'o) a-nd 
using Holley's inequality, we see that 

RCg;(i?*(l/.)) ?WRCg^. (35) 



Now the proof of |31|, Theorem 1.2(a), shows precisely that for g large enough, s small 
enough, and /? in the range indicated, infj RC^g(j4j) = 0, where Ai is the event that 
there is a path of open edges connecting o to dVi without passing through vq. [The 
proof is essentially the same as that of Proposition but here one has to take the 
edges of Eq into account. This is done by a simple application of Markov's inequality.] 
By (^), it follows that there is no robust phase transition in the corresponding Potts 
model. On the other hand, |^l[. Theorem 4.4(a), says that for g large enough, a phase 
transition occurs for /? in the range indicated. □ 

Let us now briefly consider the case when G is instead an amenable quasi-transitive 
graph. Then, as noted above, FRCp^g = WRCp^g for all but at most countably many 
values of p. Therefore, if WRCp^g(o oo) > 0, then FRCp/^g(o oo) > for all p' > p. 
This strongly suggests that infj FRCS'* (o ^ dVi) > 0, and since FRC?^'' is WRC'^f with 
s = 0, this would imply that the critical temperatures for phase transition and robust 
phase transition coincide. However, as FRC^^* is increasing in z, it is possible to imagine 
a scenario where o is not connected to dVi for any i but still connected to infinity in the 
limit. This does not happen for the WRC measures on any graph (||l|, proof of Theorem 
2.3(c)), but is unknown for FRC. 

Question 5.2. If G is amenable and quasi-transitive, then is the critical inverse tem- 
perature for robust phase transition f3c ? 

This question does not address the case (5 = j3c. For G := Z'^, d > 2 and q large, 
it is well known that the Potts model at criticality {(3 = f3c) exhibits phase transition, 
whereas it was recently shown by van Enter |l^ that (still at criticality) there is no 
robust phase transition. 
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